#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=2e5+9;
int dp[N];
int nums[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&nums[i]);
	}
	int maxRange=dp[0]=-2e9;
	for(int i=1;i<=n;i++)
	{
		dp[i]= max(nums[i],dp[i-1]+nums[i]);
		maxRange=max(maxRange,dp[i]);
	}
	printf("%d",maxRange);
	return 0;
}
